Schnitt (Graphentheorie)

Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen. Eine besondere Bedeutung kommt Schnitten im Zusammenhang mit Netzwerken zu. Schnitte können aber auch unabhängig von Netzwerken definiert und untersucht werden.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search